高速なソートアルゴリズムです。その特徴を問う問題は、午前試験でも出題されます。
 平成27年春期試験では、午後の擬似言語問題で、クイックソートを応用した選択アルゴリズムが出題されました。

 

注)画面の右下で、全画面にすることができ、また、Vimeoサイトに行って任意のサイズで視聴することができます。

 講義内容    トランプでクイックソートの手順を説明し、流れ図をトレース 
 テキスト  PDFあり
 プリント  PDFあり
 うかる対応      第4章 252ページから261ページ
 注)このページに掲載しているクイックソートの問題の解説動画は、午後の読者エリアにあります。 

 テキストは、書籍をスキャンしたPDF、プリントはレジュメやトレース表などのPDF、うかる対応は「うかる!基本情報技術者 午後・アルゴリズム編」の対応ページです。
 読者の方は、読者エリアに基本編のテキストをまとめたPDFがあります。